Improved multicast routing with delay and delay variation constraints
نویسندگان
چکیده
Multi point Routing algorithms capable of satisfying Quality of Service constraints such as Delay Bounded-ness and Delay Variation Bounded-ness are becoming crucial with the advent of high speed networks. This paper addresses the problem of determining minimum cost paths to nodes in a Multicast group satisfying delay bounds and delay variation bounds. A routing protocol is proposed and compared with previous schemes like DVMA (Delay Variation Bounded Multicast Algorithm). The results show that the scheme proposed improves over the DVMA in the variation bounds achieved and is comparatively far more eWcient.
منابع مشابه
A Multicast Routing Protocol with Multiple QoS Constraints
The next generation Internet and high-performance networks are expected to support multicast routing with QoS constraints. To facilitate this, QoS multicast routing protocols are pivotal in enabling new member to join a multicast group. Multicast routing is establishing a tree which is rooted from the source node and contains all the multicast destinations. A multicast routing tree with multipl...
متن کاملAn Efficient Algorithm for Delay Delay-variation Bounded Least Cost Multicast Routing
Many multimedia communication applications require a source to transmit messages to multiple destinations subject to quality of service (QoS) delay constraint. To support delay constrained multicast communications, computer networks need to guarantee an upper bound end-to-end delay from the source node to each of the destination nodes. This is known as multicast delay problem. On the other hand...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملAn Efficient Distributed Routing Algorithm for Delay Constrained Multicast
For dynamic QoS multicast routing, efficient handling of node’s join and leave is an important problem. This paper addresses the problem of optimally connecting a new node to an existing multicast tree under sourceto-destination delay and inter-destination delay variation constraints (MRDC-JOIN). We assume a QoS framework where a delay dependent cost function is associated with each network lin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000